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Abstract. We show that every braided monoidal category arises as End(/) 
for a weak unit I in an otherwise completely strict monoidal 2-category. This 
implies a version of Simpson's weak-unit conjecture in dimension 3, namely 
that one-object 3-groupoids that are strict in all respects, except that the ob- 
ject has only weak identity arrows, can model all connected, simply connected 
homotopy 3-types. The proof has a clear intuitive content and relies on a 
geometrical argument with string diagrams and configuration spaces. 



0. Introduction 

The subtleties and challenges of higher category theory start with the observa- 
tion (in fact, not a trivial result) that not every weak 3-category is equivalent to a 
strict 3-category. The topological counterpart of this is that not every homotopy 3- 
type can be realised by a strict 3-groupoid. The discrepancy between the strict and 
weak worlds can be pinpointed down to the case of connected, simply-connected 3- 
types, where it can be observed rather explicitly: such 3-types correspond to braided 
monoidal categories (in fact braided categorical groups), while connected, simply- 
connected strict 3-categories are essentially commutative monoidal categories — 
the braiding is forced to collapse, as a consequence of the Eckmann-Hilton argu- 
ment. In precise terms, strict n-groupoids can realise only homotopy n-types with 
trivial Whitehead brackets. 

This collapse can be circumvented by weakening the structures. The notion 
of tricategory of Gordon, Power, and Street [l] is meant to be the weakest possi- 
ble definition of 3-category. They show that a tricategory with only one object is 
equivalent to a Gray monoid, and in particular, a tricategory with one object and 
one arrow is equivalent to a braided monoidal category. Furthermore, every braided 
monoidal category arises in this way. The most general result relating higher cat- 
egories to homotopy types is Tamsamani's theorem [9], that weak rt-groupoids (in 
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the sense of Tamsamani) can realise all homotopy n-types. This result was conjec- 
tured by Grothendieck |2], or rather: it was stated as a desideratum for any future 
theory of weak higher categories. 

In Tamsamani's theory, and in most other theories of higher categories, the es- 
sential weakening bears on the composition laws and their interchange laws. How- 
ever, a careful analysis of the situation in strict 3-groupoids led Simpson [8^ to ob- 
serve that the collapse of the braiding, via the Eckmann-Hilton argument, can be 
traced back to the strictness of the identity arrows. He conjectured that (a suitable 
notion of) strict n-groupoids with weak identity arrows should realise all homotopy 
71-typcs, and furthermore that the homotopy category of such n-groupoids should 
be equivalent to the homotopy category of Tamsamani 71-groupoids. (In fact he 
went further and conjectured that the same homotopy equivalence should hold in 
the non-invertible case, i.e. for n-categories, not just for n-groupoids.) An ad hoc 
notion of weak identity arrows was sketched, but the details were not worked out, 
and it was acknowledged that it might not be the correct notion to fulfil the con- 
jectures. Simpson's conjectures are highly surprising: they go against all trends in 
higher category theory, where the emphasis is mostly on the composition laws, and 
questions about identity arrows are often swept under the carpet. A consequence 
of the conjectures is that every weak rt-category should be equivalent to one with 
strict composition laws and strict interchange laws! 

In this work we prove a version of Simpson's conjecture in the crucial case 
of dimension 3. We restrict ourselves to the connected, simply-connected case, 
working with strict monoidal 2-categories with weak units. The basics of weak 
units in monoidal 2-categories is worked out in a companion paper |2J, but in fact 
very little is needed in our proof. Our key result is this: 

Main Theorem. Let I he a weak unit of an otherwise completely strict monoidal 
2-category. Then End(/) is a braided monoidal category, and every braided monoidal 
category arises in this way. 

Connected, simply-connected homotopy 3-types correspond to braided cate- 
gorical groups. Under the correspondence of the Main Theorem, these correspond 
to strict 2-groupoids with invertible tensor product and weak units, which in turn 
can be regarded as one-object 3-groupoids. Hence we get the following version of 
Simpson's conjecture in dimension 3: 

Main Corollary. One-object S-groupoids that are strict in all respects, ex- 
cept that the object has only weak identity arrows, can model all connected, simply 
connected homotopy 3-types. 

The paper is organised as follows. In Section 1 we show that End(/) is braided, 
and explain the geometry of this braiding. In Section 2 we introduce the geometric 
language of train track diagrams and show that the space of all train track diagrams 
is acyclic. Finally in Section 3, given a braided monoidal category B, we use a 
geometrical construction to get a monoidal 2-category with weak unit / such that 
End(/) is equivalent to B. 

1. From weak unit to braiding 

1.1. Semi- monoidal 2-categories. A strict semimonoidal 2-category (or a 
2-category with strict multiplication) is a (strict) 2-category equipped with a 
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strictly associative multiplication functor ® : ^£ y.^^ ^£ . We write the tensor 
product by plain juxtaposition: (X, F) ^ XY . We use the symbol # to denote 
composition of arrows, written from the left to the right, writing for example / # g 
for the composite 

/ ^ g ^ 

and we use the same symbol for 'horizontal' composition of 2-cells. We use the 
symbol @ to denote identity 2-cells. 

1.2. Weak units, cf. T. A weak unitin is a pair (/, a) where / is an object 
in 'rf with the property that tensoring with / from either side is an equivalence of 
2-categories — > and a : // ^ / is an equi-arrow in 'rf (i.e., an arrow admitting 
a quasi- inverse / — > //). 

It is shown in that this notion of weak unit is equivalent to the definition that 
can be extracted from the notion of tricategory of Gordon, Power, and Street [J 
involving usual left and right constraints IX X ^ XI, and it is also equivalent 
to the notion of weak unit that can be extracted from the abstract notion of fair 
categories of [S], which is a general 'non-algebraic' approach where the emphasis is 
on the contractible space of all units, not on any arbitrary fixed unit itself. 

The key point for these results, and all we need to know for the present purposes, 
is that there is a canonical 2-cell A : /a <^ al . For the reader's convenience we 
briefly outline the construction, referring to 3 for all details. Since tensoring 
with / on the left is an equivalence of 2-categories, for each object X the functor 
Hom(/Ar, X) Hom(//Ar, IX) is an equivalence of categories, and in particular, 
essentially surjective. Hence the essential inverse image of aX is non-empty, so we 
can choose an arrow Ax : IX X together with an invertible 2-cell I\x <^ aX. 
Similarly, tensoring instead with / on the right, we can find an arrow px '■ XI X 
and an invertible 2-cell Xa <^ pxl- Now take X — I, and paste together four 
instances of the chosen 2-cells as follows: 
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Since lal is an equi-arrow, we can cancel it away; in other words the total 2-cell is 
obtained from a unique 2-cell A : /a al by pre-whiskering with lal . Since the 
involved 2-cells are invertible, so is A. It turns out that A does not depend on the 
choices of lambda and rho or their companion 2-cells. 

The surprising feature of A is that it automatically satisfies the pentagon 
equation ^, Thm. A], expressing the up-to-coherent-equivalence associativity of 
a viewed as a multiplication structure. 

We now establish the first part of the Main Theorem. 
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Proposition 1.3. Let {I, a) be a weak unit in '€ . Then the strict monoidal 
category (End(/), id/) is naturally braided. 

The situation resembles that of a strict monoid in Gray: given / and g in 
End(/) we need to provide an invertible 2-ceU 



f.g '■ 



and check the axioms for a braiding. 

Lemma 1.4. There is an invertible 2-cell in 





natural in f. 

Proof. L/ is defined as the unique 2-ceU satisfying the equation 



(1) 





This makes sense: since the three other 2-ceUs in the diagram are invertible, the cell 
labelled ILj is well-defined, and since tensoring with I on the left is an equivalence 
of 2-categories and hence a bijection on the level of 2-cells, also Lf itself is uniquely 
defined. 

Naturality in / means that for any 2-cell : f ^ g, we have 




// ► / // 

a a 



To check this equation, it is enough to check it holds after tensoring with / on the 
left. This allows us to use the defining property f^l of L on both sides, and then 
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Remark 1.5. There is another description of Ly, given in pi: modulo a canoni- 
cal isomorphism A/ <^ a it is an instance of a naturality 2-cell for the left constraint 
whose construction was outlined in II. 21 



Lemma 1.6. The 2-cells Lf are compatible with composition of endomorphisms 



of I: 



f#g 



II 



If 



II 



ig 



II 



II 
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II 



Also, if f is the identity arrow of I , then Lj is the identity 2-cell. 

Proof. After tensoring with / on the left, the left-hand side of the equation is 
computed by gluing the two defining cylinder diagrams together along their common 
base A. The result is clearly the defining cylinder for \-f#g- The statement about 
identity arrows also follows immediately from the defining cylinder diagram. □ 

1.7. Mates. Let /3 : / ^ // be a right adjoint to a, with counit E : /3#q; 
id/. We will abusively draw this 2-cell as 




confident that the reader will remember that the source is /? # a and the target id/. 
There is a natural 2-cell B : (31 1(3 defined by the following equation of 2-cells 
from (31 # la to id// : 



131 f3I 




la la 



Using (3 and B instead of a and A, we get natural invertible 2-cells 



-/ ■ 
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This is the mate of L/, of. the following lemma. (Usually mates are defined in 
terms of both the unit and counit, but it is practical for what follows to express the 
mate relation in terms of the counit only. This is possible since a is an equi-arrow.) 

Lemma 1.8. We have this equation of 2- cells from (3 ^ I f ^ a to f : 

II 
If 
II 





Proof. Tensor with I on the left and use the definition of Ly, L/, and B. □ 

Finally, we will also need the corresponding constructions where instead the 
/-factor is on the right: there are natural invertible 2-cells 

/3 



fi 



and 



II 




satisfying obvious analogues of Lemma Fl. 61 and Lemma ^31 

Proof of Proposition 11.31 The wanted 2-cell Jf^g is given by this pasting 
diagram 



(2) 




It is natural in / and g since its constituents are. 

To see that the 2-cells T/.g form a braiding we must check the triangle axioms, 
i.e., commutativity of the two diagrams 

/#.9#/i -g#h#f f#g#h ^h#f#g 



9#f#h, 
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For the left-hand diagram, this means 
g ^ h 




g*h 




9#h 



To estabhsh this, spell out the diagrams in terms of use Lemma [1.81 to cancel 
four cells near the middle of the diagram, and apply Lemma Fl . 61 twice . (The right- 
hand triangle axiom is checked using right-hand versions of ll.6l and ll.8l ) □ 



Remark 1.9. Note that Tf g does not depend on the choice of (3 used in its 
construction. This follows from essential uniqueness of adjoints: if an alternative (3' 
were used in the construction, the unique comparison 2-cell (3 <^ (3' would appear 
on the sides of Ly and Rg and the net result would be the same. 

1.10. Geometry of the braiding. In order to get an understanding of the 
nature of the braiding T/_g, a graphical interpretation is helpful. In fact, our proof 
that this braiding is generic will consist in taking these drawings literally. 

Ignoring the weak unit structure of , it is a strict semi-monoidal 2-category, 
and as such it has an underlying strict semi-monoidal category whose algebraic 
structure can be expressed geometrically in terms of progressive planar string dia- 
grams, in the usual way (cf. |4]; see also l2.1l below'). The basic arrows appearing in 
the constructions are represented like this (to be read from the bottom to the top) : 

" -I A V 

Each string represents a copy of I. An arrow is represented by a dot with some input 
strings coming in from the bottom (its source), and some output strings coming out 
at the top (the target). For reasons that will become clear, we suppress the dots for 
a and (3. The tensor product of two arrows is represented by drawing their string 
diagrams side by side (parallel connection). Note that since the tensor product is 
not assumed to have a unit, the empty diagram is not permitted. Composition of 
arrows is realised by connecting the input strings of the second arrow to the output 
string of the first (serial connection) . 

The 2-cells do not have a proper geometric representation, but may be un- 
derstood in terms of transformations of diagrams. For example, the 2-cell Lj is 
pictured like this: 




Now we can draw the sequence of seven 2-cells that make up gt 
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The small diagrams below the string diagrams refer to the corresponding path in 
the pasting diagram |5J). 

The point is that / and g change place and pass around each other in an orderly 
planar way, like two trains. The picture suggests that going left past each other is 
not the same as going right past each other, and that the braiding is not in general 
a symmetry. The result in Section |21 shows that indeed every braiding occurs in 
this way, and the proof consists in taking these diagrams seriously. 



2. Train track diagrams 

2.1. Progressive plane diagrams. We shall briefly recall some notions and 
results from The geometry of tensor calculus, / |4]. A progressive plane graph 
(between levels 6o and 6i) is a finite graph F (with boundary) explicitly embedded 
in R X [6oi^i] such that 

(i) the boundary of the graph is it intersection with M x {6o, hi}, and 

(ii) the projection M x [6o, bi] [6o, fci] is injective on each edge. 

The vertices on level 6o (resp. bi) are called inputs (resp. outputs) of the graph; the 
remaining vertices are called nodes. Condition (ii) induces an orientation on each 
edge, and for each node an obvious notion of input and output edges of that node; 
the set of input edges and the set of output edges are both naturally ordered. A 
node has valence {p, q) if it has p input edges and q output edges. 

A deformation (or isotopy) of progressive plane graphs as above is a continuous 
function 

/i : r X [0, 1] ^ M X [bo,bi] 
such that, for all t G [0, 1], the function 

h{-,t) : r ^ M X [6o,6i] 

is a progressive plane graph (between levels bo and bi). 

A progressive plane diagram in a monoidal category is a progressive plane 
graph whose nodes are labelled by arrows in 'i^, and whose edges are labelled by 
objects in subject to the following compatibility condition: if a node N is labelled 
by an arrow /, then the tensor product of the labels of the input edges of N is the 
source of the arrow /, and the tensor product of the labels of the output edges of 
N is the target of /. 

A deformation of progressive plane diagrams in is a deformation of the un- 
derlying progressive plane graphs whose labelling is constant on F. 
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The progressive plane diagrams (or just graphs) form a topological space (the 
topology is the compact-open topology for each fixed F). The deformations are the 
paths in this space. 

The importance of progressive plane diagrams is that to each progressive plane 
diagram there is associated an arrow in and this association is invariant under 
deformations (cf. T, Thm. 1.2). Hence it makes sense to interpret drawings in ^ 
like in the previous section. 

Data collections appropriate for generating monoidal categories are called ten- 
sor schemes in A tensor scheme & is the data of < ^i, where is a 
collection of objects, denotes the collection of all finite words in i^Oj and &i is 
a collection of arrows, each having a source word and a target word. 

Progressive diagrams make sense also in tensor schemes, and it is shown in ^1 
Thm. 1.3] that the free monoidal category on a tensor scheme is the category 
whose objects are and whose arrows are isotopy classes of progressive plane 
diagrams in i^. 

2.2. EfTective diagrams and semi-monoidal categories. If a progressive 
plane diagram in a monoidal category has no inputs (resp. outputs), it must 
be interpreted as an arrow in ^ whose source (resp. target) is the unit object. In 
order to adapt the theory of |4] to semi-monoidal categories, clearly it is necessary 
to exclude nodes with empty in- or output: By an effective (progressive) plane graph 
we understand a non-empty progressive plane graph such that every node has at 
least one input edge and at least one output edge. Now the notion of an effective 
plane diagram in a semi-monoidal category is obvious, and a semi version of |1| 
Thm. 1.2] follows. 

2.3. Train track diagrams. A train track diagram in a semi-monoidal cate- 
gory is a progressive plane diagram such that every node has valence (1, 1), (2, 1), 
or (1, 2); in other words, an effective progressive plane diagram where no node has 
total valence greater than 3. 

Effective diagrams, and in particular train track diagrams, are much more rigid 
than general progressive diagrams: 

Proposition 2.4. The space X<g of all effective diagrams in is acyclic, 
i.e. homotopy equivalent to tto{X<^). In other words, the space of diagrams defor- 
mation equivalent to a given effective diagram is contractible. 

Proof. Ultimately, the reason is that each connected component of the com- 
plement of an effective diagram is contractible, which in turn is true because there 
are no 'islands': every part of the diagram is attached to the input and output 
levels. Here are the details: 

It is enough to prove the proposition for the space of graphs X, since clearly 
X'^ — » X is a covering projection, so we can forget about the labels. The proof is by 
induction on the number of edges. Let Xr denote the space of graphs deformation 
equivalent to a given effective plane graph F C (between levels bo and &i). We 
shall construct a finite sequence of continuous maps 

Xr — Xyo Xpi . . . Xr„ = X^ 

such that each map has contractible fibres. The last space is the singleton space 
consisting of the empty graph (between bo and bi); each of the other spaces Xp^ is 



10 



ANDRE JOYAL AND JOACHIM KOCK 



a space of effective plane graphs deformation equivalent to some Fj . Each map will 
consist in either erasing a (1, l)-valent node or erasing an edge. 

Erasing a (1, 1)-node. Suppose T contains a (1, l)-valent node /. Let T' 
denote the shape obtained by erasing /: it is understood that the two edges adjacent 
to / are joined to form a single edge e. Clearly T' is effective if T is. This operation 
of removing / extends uniquely to a continuous map tt/ : Xp Xp'- For any 
fixed graph D' in Xp', the 7r/-fibre over D' consists in all the possible ways of 
putting an extra node such that the resulting graph is deformation equivalent to F. 
These possibilities are parametrised by the inner points of the segment e, which is 
a contractible space. 

Deleting an edge. We shall identify certain edges that can always be re- 
moved without spoiling the effectivity of the diagram. A complete track in a pro- 
gressive plane graph F is a sub progressive graph homeomorphic to a closed interval, 
going from an input of F to an output of F. (So a non-empty progressive plane 
graph is effective when through every node there is a complete track.) An effective 
graph contains a rightmost complete track: it is the unique complete track with the 
property that there are no nodes or edges to the right of it. (Specifically, start with 
the rightmost input and progress: at each node you come to, turn right, choosing 
the rightmost output edge.) For general progressive plane graphs the notion of 
rightmost complete track is not well-defined, since there may be isolated connected 
components of the graphs floating around out to the right. 

A removable right edge is an edge in the rightmost complete track such that if 
removed, the remaining graph is still a valid effective graph or possibly the empty 
graph. In other words, the edge does not start in an (n, l)-node and does not end 
in a (l,n)-node. (In the picture below, the only removable right edge is {go,gi)-) 
Clearly the notions of rightmost complete track and removable right edge are in- 
variant under deformation. 

For a given graph F with a chosen removable right edge r, let F' denote the 
graph resulting from erasing that edge. The projection Xp Xp' has contractible 
fibres: indeed, for a given graph D' in Xpi the possible ways of drawing a right edge 
from some node go (at level do) to another node gi (at level di) is parametrised by 
the space of continuous functions on the interval [do, di] dominating the rightmost 
track of F', and with appropriate boundary values (to have go and gi as endpoints). 
This space is clearly contractible. The area for the graph of such function is indi- 
cated in grey in the following figure. 




do 



a 



Now for any shape, start by erasing all (1, l)-valent nodes in the rightmost 
complete track. We claim that then a removable right edge exists. Remove this 
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edge. Now we have reduced the number of edges, so by induction we arrive at the 
empty diagram. 

To prove the claim, suppose the rightmost complete track contains a node N 
of valence {p, q) — otherwise it consists of a single edge which is clearly removable. 
Now either p > 1 or q > 1: without loss of generality we assume g > 1, so TV has 
more than one output edge. Now follow the rightmost output edge of A^. If that 
edge E ends at level bi or if the next node has more than one input edge, then E is 
a removable right edge. Otherwise E ends in a node of valence (1, g') with q' > 1; 
then we can repeat the argument — since the graph is finite, eventually we come 
to a removable edge. □ 

Remark 2.5. The crucial condition for having an acyclic space of diagrams is 
that there are no 'floating islands' in the diagrams. Weaker conditions than being 
effective can preclude this, for example requiring only that every node has at least 
one output edge (yielding diagrams all of whose connected components are attached 
to the output line). The proof can easily be modified to cover such cases, but we 
do not need this. 

2.6. Free train track diagram categories. If a tensor scheme has the 
property that all its arrows have non-empty words as source and target, then it 
generates a free semimonoidal category, which is the category of isotopy classes of 
effective plane diagrams in 5?. We shall use the following special case. Given a set 
^, consider the tensor scheme with i^o — {I}, and 

= {fo ■■ I ^ I \ o e ff} U {a : II ^ 1} U {(5 : I ^ II}. 

Since all the arrows have positive powers of / as source and target, a free semi- 
monoidal category is generated whose arrows are isotopy classes of eff'ective di- 
agrams in 5?. Since a is of valence (2,1) and /3 of valence (1,2), and all other 
generating arrows are of valence (1,1), the effective plane diagrams in & are pre- 
cisely the train track diagrams in ^, the sort of diagrams drawn in Section 1. 

3. Prom braided monoidal category to weak unit 

3.1. Outline of the idea. Given any braided monoidal category B, we are go- 
ing to construct a semimonoidal 2-category with weak unit I, such that End<^(7) 

is equivalent to B as a braided monoidal category. The strategy is first to take 
the underlying semimonoidal category of to be a free train track category, and 
construct a surjective set map from each hom set to the object set of B. Then 
define the 2-cells in by pulling back the l-ccUs from B. Hence by construction 
each hom cat of 'r^ is equivalent to B. The braiding in End<^{I) will correspond to 
the braiding in B. 

More specifically, let be the object set of B, and let Fbr(i^^) denote the free 
braided monoidal category on ^, with its projection to B. The braided monoidal 
category Fbr(^) is naturally equivalent to the fundamental groupoid of the space 
of ^-labelled configurations of points in M^, and intuitively, from each hom set of 
the train track category there is a map to the configuration space, consisting in 
forgetting the tracks and only retain the trains. However, this map is not really 
well-defined, because the train track diagram category concerns only deformation 
classes of train track diagrams, not the actual diagrams. So to get a well-defined 
map we need to pass to the (equivalent) categories of cliques in Fbr(^) and B. 
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In order to streamline the actual construction we shall first gather some facts 
about cliques and about configuration spaces and free braided monoidal categories. 



Preliminaries on cliques 

3.2. Cliques. We shall recall some basic facts about cliques. (See Joyal- 
Street |4j, P- 58.) Given a set (or a collection) /, let / denote the groupoid whose 
object set is / and whose arrow set is / x / with the two projections as source and 
target. If / is nonempty then / is contractible. A clique in a category is a functor 
/ — > ^ for some nonempty set /. In other words, it consists of a nonempty collec- 
tion of objects (xi \ i £ I), together with a collection of comparison isomorphisms 
Xij : Xi — > Xj satisfying xa = id^- and XijXjk = Xik, for all k I. A morphism 
from clique {xi \ i G I) to clique (jjj | j G J) is a natural transformation 

iirj ► J 

^ V 
I >■ 

In other words, it consists in a collection of arrows in ^ 

ifij : Xi ^ yj \i <E I,j e J) 
such that this square commutes: 

Xi yj 

Xip yjq 



Note that a morphism is completely determined by specifying any one of its com- 
ponents fij. 

Let denote the category of cliques in There is a canonical equivalence 
of categories ^ ^ ^ given by sending an object a; G ^ to the singleton clique 
supported at x. (There is no canonical functor in the other direction.) 

3.3. Cliques in monoidal categories. If ("if, Cg),k) is a monoidal category, 
then there is a canonical monoidal structure on "^i the tensor product ® is defined 
point-wise: 

(a:(g)y)ij — Xi ® y, and (a;<§'y)(ij)(p,g) — Xip ® yjq, 

the indexing set of the tensor product being I x J. The neutral object k is the 
singleton clique * k. (Note that even if ('^^, ®,k) is a strict monoidal category, 
('^, (8),k) will not be strict, since it involves the non-strictness of the cartesian 
products of the indexing sets.) If (^, (8), k) has a braiding Tp^q : p®q q®p, then 
there is induced a braiding on (^,155, k) too: the components of x®y y®x are 
simply Tx,,yj ■ Xi ® yj y^ (g) Xi. 
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3.4. Lowershriek of a clique. If x : / — > ^ is a clique, and F : ^ — + ^ is 
any functor, then obviously the composite / ^ — > ^ is again a clique in ^ which 
we denote by F\x. This construction defines a functor Ft ■.^^'3. Vi F -.^^ Si 
is a monoidal functor then there is induced a monoidal structure on Fi : ^ ^ as 
well, and if F is braided monoidal then so is F\ . 

3.5. Inverse image clique. If x : 7 ^ ^ is a clique, and F : ^ ^ is an 

equivalence of categories, then the 2-fibre product 

is a clique in Specifically, for the 2-fibre product F*x we take the category 
whose objects are triples (c, 1,7) where c £ 'ta, i & I, and 7 : F(c) ^ Xi is a 
specified comparison isomorphism, and whose arrows from (co,io,7o) to (ci,ii,7i) 
are arrows w : cq ^ Ci making this diagram commute: 



^(co) 



70 



71 

(Essential surjectivity of F ensures that F*x is nonempty, and fully faithfulness 
ensures that F*x is contractiblc.) This construction defines a functor F* : S) ^ , 
which is again an equivalence of categories. If F : ^ ^ is a monoidal functor 
then there is induced a monoidal structure on F* : ^ ^ and if F is braided 
monoidal then so is F*. (Note that even if F is strictly monoidal, F* will not be 
strict except if 2) is discrete.) 



Configuration spaces and free braided monoidal categories 

3.6. Labelled configuration spaces. Given a set let C„(]R^,^) denote 
the space of configurations of n distinct points in 9? , each labelled by an element 
in G. We are interested in the disjoint union 

c(R^^)= ]Jc„(m2,^). 

n>0 

In other words, C(IR^, 0^ is the space of functions S ^ where 5 is a finite subset 
of K^. When G is the singleton set, C(R^, (?) is the standard space of configurations 
of points in R^, and its fundamental groupoid ni(C(M^)) is equivalent to the braid 
category (the free braided monoidal category on one object). 

If A is any set, and p: C{M?, ^) is a set map, we denote by ni(C(IR^, ff), p) 
the groupoid whoso O-ccUs are the elements of A, and whose 1-cells are pulled 
back from niC(M^, G). That is, if x and y are elements in A, then Hom(a;, y) : = 
HomniC(R2,^)(p(a;), p(2/)). By construction there is a fully faithful functor 
Hi (C(M^, ^), p) — > niC(M^,i^), which is an equivalence of categories provided 
p is surjective on the set of connected components of liiCiM?, 0). 

Given a set 0", let '¥\^^{0) denote the free braided monoidal category on 0: 
the underlying monoid of Fbr(i^) is 0* , the free monoid on and the arrows 
are the ^-coloured braids. For each word v = ■ • • w„ in ^* consider the labelled 
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configuration supported on tlie positive-integer points of tlie a;-axis, wliere tlie point 
(i,0) has label Vi. This defines a set map p : ^* C(M^, and the free braided 
monoidal category Fbi(^) is naturally isomorphic to ni(C(M^, p). 

Using integer points is in fact an arbitrary choice, and intuitively we are really 
talking about cliques: for each word v e 0"* , there is a clique whose objects are 
ordered v-labelled configurations on the x-axis M}, and whose connecting isomor- 
phisms are the (homotopy classes of) order-preserving paths in C{S},ff) — the 
positive-integer point configurations are just normal-form representatives for these 
cliques. When making drawings, the extra flexibility is important. 

Combining these two functors we get an equivalence of categories 

Fbr(^) ^niC(M2,^). 

This is the geometric model of Fbr(^)- The tensor operation is just concatenation 
of configurations on the a;-axis; the braiding is the homotopy class of the movement 
whereby some points on the right move up in the upper halfplane and left past 
some points on the left (and back to the x-axis). 



The construction 

3.7. The 1-skeleton oi'^(o as free semi-monoidal category. Let (B, ®, k, r) 

be a braided monoidal category with object set ff. We are going to construct a 
strict semimonoidal 2-category with weak unit. Since this category is going to have 
strict composition laws and strict tensor product, it makes sense first to construct 
its 1-skeleton, a semimonoidal category, and then describe the 2-cells afterwards. 

Let denote the free train track category on ^, as in 12.61 The object set 
is {/, J^,/'^, . . . } and the arrows are isotopy classes of train track diagrams with 
trains labelled in if. 

We employ the notation [J^, J']o for the hom sets in this category, and we are 
going to enrich over Cat to arrive at the hom cats [Z^,/''] defining the 2-category 

The object / is going to be a weak unit for but note that it is not a unit in 
■^Oi because a : II I is not an isomorphism. 

Let Xe denote the space of all train track diagrams labelled in ff, and let 
Xff{p, q) denote the subspace of train track diagrams with p inputs and q outputs. 
The set [IP, /'Jq is just the set of connected components of Xff{p, q). 

Let e : X^ C(IR^, 0) denote the map that forgets the tracks and only retains 
the trains, i.e., returns the configuration of the i^-labelled nodes of a given diagram. 
(Note that this maps also forgets the positions of a- and /3-labelled nodes.) 

Passing to the fundamental groupoid of these spaces we have the following 
diagram: 

niXe{p,q) -^-^ n,c{R^,0) 

■^0 p 
[/^/«]0 Fbr(^) 

Since tto has contractible fibres by Proposition 12.41 each element in the set 
[IP, /']o defines a clique in UiXff{p, q) namely the inclusion of the fibre. Composing 
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with ei and p*, and finally with 71, we get a map denoted 9: 



niXff{p, q) 



Fbr(^) 



Given an element D G [I^, /']o, i-e. an isotopy class of train track diagrams, let 
us trace through the clique maps to get a more concrete description of the clique 
9D. In the following, the word 'generically' means that the involved configurations 
are assumed not to intersect — this assumption is convenient for the sake of drawing 
pictures. 

The image clique in niC(R^,^) has as objects those labelled configurations 
that can support a train track diagram of isotopy class D. Note that the progressive 
condition on the diagrams implies a restriction on the possible configurations: if a 
is a dot in D that comes before a dot b on the same complete track, then clearly 
this order must be reflected in the y-coordinate of the corresponding points in 
the configuration. The comparison arrows in the clique are homotopy classes of 
paths in C(R'^, ^) such that every intermediate configuration can also support a 
train diagram of class D. If one concrete configuration Fq (being the train points 
of some diagram Dq) is chosen as representative for the clique, then generically 
another representing configuration Fi together with the connecting isomorphism 
(p : Fq Fi) can be depicted as another configuration connected to Fq with non- 
intersecting parallel strings. 




The rigidity of train track diagrams expressed by Proposition 12.41 means that 
we essentially can regard each configuration as a black box, and the connecting 
isomorphisms are essentially just translations of such boxes. 

The lowershriek of this clique in Fbr(^) has this description: the objects are 
triples {W, F, 7) where is a labelled configuration on the x-axis, is a configu- 
ration that can support a train track diagram of class D, and 7 is a homotopy class 
of paths from W to F, which we can think of as a linearisation of the set of train 
points. We depict the triple (VF, F, 7) as a string configuration like this: 
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The connecting isomorphism from (VFo, i^o, 7o) to (VFi, Fi, 71) is the homotopy 
class of paths from Wq to W\ compatible with 70, 71, and 4> (where 4> : ^ F\ 
is the connecting isomorphism in the clique of configurations corresponding to £>, 
as described above). For simplicity we assume that Fq = Fi, then generically the 
connecting isomorphism oj is obtained by drawing non-intersecting strings from Wq 
to Wi in the complement of the strings representing 70 and 71 . 

Wi 



It is convenient to choose representing string configurations in such a way that 
F as well as all the strings are contained in the upper half-plane. 

3.8. The composition law in on the object level. '^0 is a semimonoidal 
category by construction. We shall briefly indicate the interpretation of its struc- 
tures on the level of cliques. The tensor product operation on train track diagrams, 

[/f,/«]o X [7'",/"]o ^ [7f+™,/«+"]o 

is just horizontal concatenation of cliques of string configurations, and hence cor- 
responds to the tensor product in B. 
The composition law 



corresponds in C(M2, ff) to vertical stackin 
In Fbr(^), the picture for this operation is 




[ip,r]o 




g of cliques of configurations of pointi 
this 
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A B CD 



Hence it corresponds to concatenation of words in Fbr(i^), and down in M it cor- 
responds to the tensor product. However this is only one of the possible represen- 
tatives for the clique corresponding to the composite; the opposite ordering of the 
factors constitutes another representative, and the unique connecting isomorphism 
corresponds to the braiding, as indicated here: 




Finally we explain the interchange law in terms of cliques of string configura- 
tions. Given four train track diagrams classes, composable as indicated: 




the interchange law reads 



(A ® B) # (C (g) D) = {A#C)®{B#D). 
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Taking representatives for the composites as above, this equation has the foUowing 
interpretation in Fbr(^) (or in B): 

(3) 




A B C D A C B D 



Again, the unique isomorphism connecting the representatives for the total com- 
posite is just an instance of the braiding in B. 

_3.9. The 2-cells of "tg". The 2-cells of ^ are defined by pulhng back the 1-cells 
in B afong 0: 

[D,D'] ■■=M{eD,9D'). 

A chque map 6D — > 9E is represented by a l-ceh / in B between the chosen 
representatives for 9D and 9E. In the foUowing drawing the two planes picture 
representatives for the 9D and 9E, and / is indicated as the grey graph between 
the bottom lines. (Although this graph looks planar, it is meant as a 3D diagram 
like in |4j, Chapter 3.) 



(4) 




The different representatives are uniquely related by conjugation with compo- 
nents of the braiding r. These are given as part of the clique structure, but they can 
also be characterised in terms of the figures as those braidings that can be realised 
in the complement of the strings representing the linearisations. In other words, if 
A and A' are two representatives for the clique 9D, connected hy u : A ^ A' , and if 
V : B ^ B' is a. connected pair of representatives for 9E, then B-arrows f : A ^ B 
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and f : A' ^ B' represent the same clique map when this square commutes: 



A 



A' 



/' 



B 



B' 



3.10. Composition law and tensor product. The set maps [/p,/']o x 
\P,V\o — > \I^,P\o extend to functors by defining the horizontal composition of 
2-cells in ^ to be the tensor product of the representing 1-cells down in B. Differ- 
ent ways of writing the representing tensor product are uniquely related by isomor- 
phisms, and these are just components of the braiding t. The 'vertical' composition 
of 2-cells is just composition of arrows in B. 

Finally, the tensor product on paralleling train track diagrams, extends in 
the same way to the new 2-cells. Functoriality, i.e., the interchange law on the 
level of 2-cells, follows from the same argument as in Figure (PJ, just applying the 
braiding r to arrows instead of merely to objects. 

This concludes the description of the semimonoidal 2-category 

3.11. Weak unit. Now we have constructed a semimonoidal 2-category with 
an object / such that End(/) is equivalent to B. We now check that / is a weak unit. 
First, the arrow a : // ^ / is an equi-arrow in with quasi-inverse [3:1-^ II. 
Indeed, the required invertible 2-cells 



can both be represented in B by the identity arrow of the unit object k — in terms 
of pictures like Fig ^ this is just the empty braid between empty configurations on 
the bottom lines. 

We then have to check that tensoring with / on the right (or on the left) is an 
equivalence of 2-categories ^€ . In other words. 



should be an equivalence of categories. This functor is fully faithful: given two 
diagrams 

D 

P =:: P 

D' 

the 2-cells D ^ D' are given by B-arrows placed between the bottom lines of two 
representing diagrams like in figure^ The description is exactly the same for the 
2-cells DI =4> D' I because the extra trainless track on the right doesn't show up 
on the bottom lines. Finally, the functor is essentially surjective: any diagram 
E e [JP+\/«+i] is isomorphic to one of the form DI for D e [P,P] — take any 
train track diagram with the same set of trains as E, then the corresponding cliques 
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are both represented by tensor products in B with the same factors, so a suitable 
braid between the two tensor products provides the desired isomorphism. 

It is clear that the braiding on End(/) constructed in Section 1 corresponds to 
the braiding in B. 

This concludes the proof of the Main Theorem. □ 

Remark 3.12. In a sense, the key point of the construction is that the two non- 
strict tensor products on C(R^, are strictified by quotienting by an equivalence 
relation, consisting in not caring about the precise position of the points but only 
their relative position. In order to keep track of this relative position, some grid 
or background texture is needed, to prevent the points from moving around each 
other (which would lead to the Eckmann-Hilton argument), and introducing this 
grid gives rise to the weak units (which are pure grid, no points). This background 
grid itself must be sufficiently rigid and attached. This is achieved by excluding the 
unit object in the horizontal direction (the excluded /"); Proposition l2.4l is a formal 
expression of this idea. For the same reason, it is necessary to give up the vertical 
monoidal structure for a many-object version expressed by the variable number of 
strings. 

A different approach to such strictifying grids, based on subdivided rectangles 
instead of train tracks, was presented by the second named author at the conference 
on Higher- Order Geometry and Categorification in Lisbon, July 2003. Indeed that 
method does strictify the two monoidal structures without breaking the interchange 
law, but such grids are not sufhciently rigid to prevent the braiding from collapsing 
to a symmetry. It is shown in j2] that such collapse will always happen in the 
2-monoidal case, hence the necessity to replace one of the monoidal structures by 
a many-object version (but still contractible). 

3.13. Braided categorical groups. If B is a braided categorical group, i.e. a 
monoidal groupoid such that every object has a monoidal inverse (up to isomor- 
phism), then the corresponding as in the construction above will clearly be a 
semimonoidal strict 2-groupoid whose tensor product is invertible up to equivalence 
with respect to the weak unit /. Conversely, for any such semimonoidal 2-groupoid 
with weak unit /, the braided monoidal category End^(/) will in fact be a braided 
categorical group. Since braided categorical groups are models for connected, sim- 
ply connected homotopy 3-types, we have shown the Main Corollary, stated in the 
introduction. 
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